Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities

In a real manufacturing system, a machine may need multiple maintenance activities to improve its production efficiency due to the effects of aging or deteriorating. This paper considers scheduling with aging or deteriorating effects and deteriorating maintenance activities simultaneously on a single machine. We assume that the machine may be subject to several maintenance activities during the planning horizon. However, due to the restriction of budget of maintenance, the upper bound of the maintenance frequency on the machine is assumed to be known in advance. Moreover, we assume that the duration of each maintenance activity depends on the running time of the machine. The objective is to find jointly the optimal maintenance frequencies, the optimal maintenance positions, and the optimal job sequence for minimizing the total completion time. We show that all the problems studied are polynomially solvable. © 2010 Elsevier Ltd. All rights reserved.